package Year22_Month06.day19;

public class 二叉搜索树中的搜索_方法二 {
    //你也可以根据二叉搜索树的性质去进行搜索,递归写法
    public TreeNode searchBST(TreeNode root, int val) {
        return solve(root,val);
    }

    public TreeNode solve(TreeNode root,int val){
        if(root == null) return null;
        if(root.val == val)  return root;
        if(root.val > val) return solve(root.left,val);
        return solve(root.right,val);
    }
}
